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A method executed by a computer under the control of a program, said computer 
including^ memory for storing said program, said method comprising the steps of: 

(A) rec&ving a protein backbone structure with variable residue positions; 

(B) establishihg a group of potential amino acids for each of said variable 
residue positions; a^d 

(C) analyzing the interaction of all or part of each of said amino acids with all or 
part of the remainder of said prbtein backbone structure to generate a set of 
optimized protein sequences, whereiirs^id analyzing step includes a Dead-End 
Elimination (DEE) computation. 




29. A methoci executed by a computer under the control of a program, said computer 
including a memory for storing said program, said method comprising the steps of: 

(A) receiving^ protein backbone structure with variable residue positions; 

(B) classifying each variable residue position as either a core, surface or 
boundary residue; 

(C) establishing a groilfc of potential amino acids for each of said variable residue 
positions, wherein the grcnsm of potential amino acids for at least one of said 
variable residue position has a^j amino acid selected from each of at least two 
different amino acids; and 

(D) analyzing the interaction of all (k part of each of said amino acids with all or 
part of the remainder of said protein toSgenerate a set of optimized protein 



sequences. 
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30. A method according to claii 
computation. 



29 wherein said analyzing step comprises a DEE 



31. A method according to claim 28 or l\ wherein said set of optimized protein sequences 
comprises the globally optimal protein sequer 



32. A method according to cL 
the group consisting of origin; 




wherein said DEE computation is selected from 
in DEE. 



33. A method according to clayn 28 or 29 wherein said analyzing step includes the use of 
at least one scoring function. 

34. A method according to claim 33 ^herein said scoring function is selected from the 
group consisting of a Van der Waals potential scoring function, a hydrogen bond potential 
scoring function, an atomic solvation scoring function, an electrostatic scoring function 
and a secondary structure propensity scoring function. 



35. A method accordineJ#>£laim : 
least two scoring functions. 



^rein said analyzing step includes the use of at 



36. A method according to claim 3$ wherein said analyzing step includes the use of at 
least three scoring functhsojs. 
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37. A method according tOiclaim 33 wherein said analyzing step includes the use of at 
least four scoring functions. 

38. A method according to claim 33 Vherein said atomic solvation scoring function 
includes a scaling factor that compensateWbr over-cour 



39. A method according\to claim 28 or 29 further comprising experimentally testing at 
least one member of said setS 

40. A method according to claim 3\ further comprising the step of: 

generating a rank ordered list o^additional optimal sequences from said globally 
optimal protein sequence. 

41. A method according to claiip \0 wherein said generating includes the use of a Monte 
Carlo search. 

42. A method according to^claim 29 wherein said analyzing step comprises a Monte Carlo 
computation. 




43. A method according to claim Vo further comprising the step of: 

testing some or all of said pfofein sequences from said ordered list to produce 
potential energy test results. 



44. A method according tp claim 43 further comprising the step of: 




analyzing the correspondencadiJetwe^p said potential energy test results and 
theoretical potential energy Hat^ 

45. A recombinant protein comprising an optimized protein sequence generated by the 
method of claim 28 or 29. 




46. A nucleic acid sequence\ncoding a recombinant protein according to claim 45. 



47. An expression vector comprisirte the nucleic acid sequence of claim 46. 



48. A host cell comprising the imcleic acial sequence of cli 



49. A method executed by a computer under the control of a program, said computer 
including a memory for storing said program, said method comprising the steps of: 

(A) receiving a-j5fotein backbone^tructure with variable residue positions; 

(B) establishing a group or\potei>ual amino acids for each of said variable 
residue^p^tion^w^ of potential amino acids for at least 
one of said variabTeresidue positio^has ^/amino acid selected from each of 
at least two afferent amino acids j 



(C) analyzing the interaction of all ok part of each of said amino acids with all or 
part of the remainder of said protein backbone structure to generate a set of 
optimized protein sequences, wherein saiel analyzing step includes: 
i. a Dead-End Elimination (DEE) computation; and, 
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ii. at least one scoring function selected from the group consisting of a Van 
der Waals potential scoring function, a hydrogen bond potential scoring 
function, an atomic solvation scoring function, an electrostatic scoring 
function and a secondary structure propensity scoring function. 
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positions, wher~~ 



50. A method executed bv a computer under the control of a program, said computer 
including a memory for stonng said program, said method comprising the steps of: 

(A) receiving a protein backbone structure with variable residue positions; 

(B) classifying^atrtrvailab|e residue position as either a core, surface or 
bounda^ residue; 

(C) (establishing j^jgrtS up oi^potentiaffonino acids for each of said variable residue 

prtial amino acids for at least one of said 

variable res(due\position has ^atriino acid selected from each of at least two 
different amino ac 

(D) analyzing the interaction ofWl or part of each of said amino acids with all or 
part of the remainder of said protein to generate a set of optimized protein 
sequences wherein said analyzing step includes: 

i. a Dead-End Elimination (DEE) computation; and, 

ii. at least one scoring function selected from the group consisting of a Van 
der Waals potential scoring function, a hydrogen bond potential scoring 
function, an atomic solvation sccning function, an electrostatic scoring 
function and a secondary structure propensity scoring function. ~ 
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